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WHAT IS CLAIMED IS: 

1. An M-bit adder capable of receiving a first M-bit 
argument, a \econd M-bit argument, and a carry- in (CI) bit 

3 comprising: 

4 M adder >sells arranged in R rows, wherein a least 

5 significant adder cell\in a first one of said rows of adder cells 
gCsj! receives a first data bitV A x , from said first M-bit argument and 

a first data bit, B x , frosp said second M-bit argument, and 
8/* generates a first conditional \s:arry-out bit, C x (l), and a second 
9%: conditional carry-out bit, C x (0\, wherein said C x (l) bit is 
10L calculated assuming a row carry-out \it from a second row of adder 
ll~7s cells preceding said first row is a\ 1 and said C x (0) bit is 
121- calculated assuming said row carry-out biY^ f rom said second row is 
13™ a 0. 

1 2 . The M-bit adder as set forth in Cla\^ 1 wherein said 

2 least significant adder cell generates a first conditional sum bit, 

3 S x (l), and a second conditional sum bit, Sv(0). \ 
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#J V ^ 3 • \The M-bit adder as set forth in Claim 2 wherein said 

S x (l) bit iik calculated assuming said row carry-out bit from said 

second row is\a 1 and said S x (0) bit is calculated assuming said 
row carry-out b^t from said second row is a 0 . 



1 4. The M-bit acider as set forth in Claim 3 wherein said row 

2 carry-out bit selects dtae of said S x (l) bit and said S x (0) bit to 
be output by said least significant adder cell. 
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5. The M-bit adder as Set forth in Claim 4 wherein said 
first row of adder cells furthers comprises a second adder cell 
coupled to said least significant aoder cell, wherein said second 
adder cell receives a second data bit\ A x+1 , from said first M-bit 
argument and a second data bit, B x+1 ,\ from said second M-bit 
argument, and receives from said least significant adder cell said 
C x (l) bit and said C x (0) bit. 
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>6. \The M-bit adder as set forth in Claim 5 wherein said 
econd addeV cell generates a first conditional carry -out bit , 
C x+1 (l) , whereifca said C x+1 (l) bit is generated from said A x+1 data bit, 
said B x+1 data bd\, and said C x (l) bit from said least significant 
adder cell 
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7. The M-bit addter as set forth in Claim 6 wherein said 
second adder cell generates a second conditional carry-out bit, 
C x+1 (0) , wherein said C x+1 (0) bill is generated from said A x+1 data bit, 
said B x+1 data bit, and said C x (0\bit from said least significant 
adder cell . 
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8 . The M-bit adder as set f orth\in Claim 7 wherein said 
second adder cell generates a first conditional sum bit, S x+1 (l), 
wherein said S x+1 (l) bit is generated from saifl A x+1 data bit, said 
B x+1 data bit, and said C x (l) bit from said leastN^ignif icant adder 
cell. 
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The M-bit adder as set forth in Claim 8 wherein said 
second adder\cell generates a second conditional sum bit, S x+1 (0), 
wherein said Sx+^O) bit is generated from said A x+1 data bit, said 
B x+1 data bit, and sar^C x (0) bit from said least significant adder 
cell. 



10. The M-bit adder as set forth in Claim 9 wherein said row 
carry-out bit selects one of said Sv^l) bit and said S x+1 (0) bit to 
be output by said second adder cell 



11. The M-bit adder as set forth in \Jlaim 1 wherein said 
first row of adder cells contains N adder cells and said second row 
of adder cells preceding said first row contains le^s than N adder 
cells . 
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12. A, data processor comprising: 

an \nst ruction execution pipeline comprising N processing 
stages, each of^said N processing stages capable of performing one 
of a plurality of execution steps associated with a pending 
instruction being executed by said instruction execution pipeline, 
wherein at least one of\said N processing stages comprises an M-bit 
adder capable of receiving a first M-bit argument, a second M-bit 
argument, and a carry- in (Vr) bit, said M-bit adder comprising: 

M adder cell^v arranged in R rows, wherein a least 
significant adder cell iAa first one of said rows of adder 
cells receives a first dam bit, A x , from said first M-bit 
argument and a first data Bit, B x , from said second M-bit 
argument, and generates a firtet conditional carry-out bit, 
C x (l), and a second conditional \arry-out bit, C x (0), wherein 
said C x (l) bit is calculated assum^g a row carry-out bit from 
a second row of adder cells preceding said first row is a 1 
and said C x (0) bit is calculated assuming said row carry-out 
bit from said second row is a 0 
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tgJ^s^ 13 . S^he data processor as set forth in Claim 12 wherein said 
least significant adder cell generates a first conditional sum bit, 
S x (l), and a second conditional sum bit, S x (0). 
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14. The data\processor as set forth in Claim 13 wherein said 
S x (l) bit is calculated assuming said row carry-out bit from said 
second row is a 1 and\said S x (0) bit is calculated assuming said 
row carry-out bit from s^aid second row is a 0. 

15. The data processoAas set forth in Claim 14 wherein said 
row carry-out bit selects one cof said S x (l) bit and said S x (0) bit 
to be output by said least significant adder cell. 

16. The data processor as set j^orth in Claim 15 wherein said 
first row of adder cells further comprises a second adder cell 
coupled to said least significant adder\cell, wherein said second 
adder cell receives a second data bit, A x+ \, from said first M-bit 
argument and a second data bit, B x+1 , frW said second M-bit 
argument, and receives from said least significant adder cell said 
C x (l) bit and said C x (0) bit. 
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qJ\ ^yL7 . \The data processor as set forth in Claim 16 wherein said 
second adde^v cell generates a first conditional carry-out bit, 
C x+1 (1) , where i nNsaid C x+1 (l) bit is generated from said A x+1 data bit, 
said B x+1 data bit\ and said C x (l) bit from said least significant 
adder cell . 
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18. The data processor as set forth in Claim 17 wherein said 
second adder cell generates^ a second conditional carry-out bit, 
C x+ i(0) , wherein said C x+1 (0) bit\is generated from said A x+1 data bit, 
said B x+1 data bit, and said C x (0)\bit from said least significant 
adder cell. 
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19. The data processor as set fortnyin Claim 18 wherein said 
second adder cell generates a first conditional sum bit, S x+1 (l), 
wherein said S x+1 (l) bit is generated from sard A x+1 data bit, said 
B x+1 data bit, and said C x (l) bit from said least\signif icant adder 
cell. 
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The data processor as set forth in Claim 19 wherein said 
second addeXcell generates a second conditional sum bit, S x+1 (0), 
wherein said S x ^s(jO) bit is generated from said A x+1 data bit, said 
B x+1 data bit, and s^\d C x (0) bit from said least significant adder 
cell 



21. The data processor ate set forth in Claim 20 wherein said 
row carry-out bit selects one of\said S x+1 (l) bit and said S x+1 (0) 
bit to be output by said second adders: cell. 



22. The data processor as set forth 1*1 Claim 12 wherein said 
first row of adder cells contains N adder cells\and said second row 
of adder cells preceding said first row contains \ess than N adder 
cells . 
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'^0/^23. method of adding a first M-bit argument and a. second M- 
x>it argumerk; in an M-bit adder, the M-bit adder comprising M adder 
cells arranged in R rows, the method comprising the steps of: 

receiving a first data bit, A x/ from the first M-bit 
argument and a fiVst data bit, B x/ from the second M-bit argument 
in a least significant adder cell in a first one of the rows of 
adder cells; 

calculating iA the least significant adder cell a first 
conditional carry-out bit\ C x (l) , assuming a row carry-out bit from 
a second row of adder cellsV preceding the first row is a 1; 

calculating in the ueast significant adder cell a second 
conditional carry-out bit, C x (\) , assuming the row carry-out bit 
from the second row is a 0; 

calculating in the leasts significant adder cell a first 
conditional sum bit, S x (l) , assuming\:he row carry-out bit from the 
second row is a 1; 

calculating in the least significant adder cell a second 
conditional sum bit, S x (0) , assuming the r^w carry-out bit from the 
second row is a 0; 

propagating the C x (l) bit and the\C x (0) bit to a second 
adder cell in the first row of adder cells; and 

selecting one of the S x (l) bit and tke S x (0) bit to be 
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